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(57) Abstract 

A method and apparatus of providing an electronic guide to 
television programming provides a headend database and processor 
which segments and categorizes programming information which 
is then broadcast in a hierarchy over an out-of-band channel. 
Individual subscriber's set-top terminals access and display the 
guide information direct from the headend server in response 
to input from the subscriber. Alternatively, individual set-top 
terminals submit requests for particular guide information which 
are filled by the server serially over the out-of-band channel. 
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TITLE OF THE INVENTION 

Method and Apparatus for Providing an Interactive 
Program Guide with Headend Processing. 

5 FIELD OF THE INVENTION 

The present invention relates to the field of 
distributing television programming information. More 
particularly, the present invention relates to a method 
and apparatus for providing an interactive program guide 
10 in which program information is processed centrally by a 
service provider and is downloaded directly to viewer's 
screens thereby eliminating the need for extensive and 
expensive memory at the viewer's location. 

15 BACKGROUND OF THE INVENTION 

Due to the phenomenal popularity of television in 
modern culture, the number of television stations in a 
metropolitan area and the number of channels a cable 
network and satellite system support increases regularly. 

20 The result is a large and growing number of programs 

which are of potential interest to a particular viewer. 
To inform viewers of available programming a number of 
devices have been developed. 

Traditionally, published program guides provided in 

25 magazines or by local newspapers have been a standard 

means of ascertaining available programming. However, as 
the amount of programming available increases, newspapers 
become more selective of the listings provided. .Other 
published guides may attempt to list all available 
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programming. However, the guide becomes so lengthy that 
it is no longer useful for the viewerwho wishes to 
quickly determine what programming is available or wishes 
to find all the listings for a particular type of 
5 programming. Moreover, published program listings cannot 
be updated to reflect last minute schedule changes and 
additions . 

To overcome the problems inherent in published 
program listings, electronic program guides have been 

10 developed. These systems involve storing an electronic 
program guide in electronic memory within the viewer's 
television or within a set-top terminal connected to the 
viewer's television. The user can then access the 
program guide for display on the television screen. 

15 For example, U.S. Pat. Nos . 4,288,809 to Yabe and 

4,052,719 to Hutt et al . (both incorporated herein by 
re f erence ) describe such a system in which alphanumeric 
program information is transmitted during the blank field 
intervals of the incoming video signals. The information 

20 is identified by an identification code and is stored in 
a memory associated with a viewer's television where it 
can be recalled for display on the television screen. 
The memory is a random access memory (RAM) , and the 
programming information is continuously updated through 

25 the transmission of new information in the blank field 
intervals of the incoming signal. 

Similarly, U.S. Pat. No. 4,203,130 to Doumit et al . 
(incorporated herein by reference) describes the display 
of program schedule information and other data to cable . 
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subscribers. The programming information is included in 
the television signal transmitted over the cable and is 
stored in memory associated with the viewer's television 
where it can be retrieved and displayed. The display 

5 utilizes the entire television screen. 

U.S. Patent No. 4,751,578 to Reiter et al . 
(incorporated herein by reference) discloses a similar 
system for providing programming information. However, 
the display taught by Reiter et al . can utilize the 

10 entire screen or can be an overlay on, or window in, the 
televised programming being received. Programming 
information is stored in a local RAM and is updated by 
information encoded in the television signal, provided 
over a telephone link, or recorded on magnetic cards or 

15 floppy disks. 

A similar electronic programming guide is also 
taught in U.S. Patent No. 4,706,121 to Young 
(incorporated herein by reference) . The Young system 
stores electronic programming information in a memory at 

20 the viewer's location, and can be used to program a 

connected VCR to record the listed programs without the 
viewer transferring and re-entering the program 
information to the VCR. 

A problem with all these prior systems is the use of 

25 memory at the viewer's location to store the electronic 
program guide. As the number of available channels and 
programs proliferates, more and more memory must be 
provided to store the associated electronic program 
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guide. This increases the expense and bulk of electronic 
program equipment obtained by the viewer. 

Accordingly, there is a need in the art for a method 
and system of providing electronic television programming 
5 information which can be continuously updated, searched 
and organized upon request from the viewer, and which is 
not limited by the a viewer's memory unit and processing 
hardware . 

10 SUMMARY OF THE INVENTION 

It is an object of the present invention to meet the 
above-described needs and others. Specifically, it is an 
object of the present invention to provide a method and 
system of providing electronic television programming 

15 information which can be continuously updated, searched 
and organized upon request from the viewer, and which is 
not limited by the a viewer's memory unit and processing 
hardware . 

Additional objects, advantages and novel features of 
20 the invention will be set forth in the description which 
follows or may be learned by those skilled in the art 
through reading these materials or practicing the 
invention. The objects and advantages of the invention 
may be achieved through the means recited in the attached 
25 claims . 

To achieve these various objects, the present 
invention may be embodied and described as a system for 
disseminating electronic program guide information which 
includes an electronic program information database 



1/28/08, EAST Version: 2.1.0.14 



WO 99/57904 PCT/US99/09057 

5 

maintained by a network service provider; and a headend 
processor which accesses the database, sorts and compiles 
information from the database, and transmits the 
information to a set-top terminal which displays the 

5 information on a television. 

In this way, there is no need for each set-top 
terminal to download and store a copy of the database for 
local use. Therefore, preferably, the set-top terminal 
does not store in memory all the information from the 

10 database . 

In one embodiment, the set -top terminal comprises a 
transmitter for transmitting a request to the headend 
processor for information from the database which meets 
pre-determined criteria. The headend processor receives 

15 the request, compiles a response to the request from the 
information in the database, and broadcasts the response 
to the set-top terminal with a designation of set-top 
terminal which made the request. 

This designation distinguishes the set -top terminal 

20 which made the request from other set-top terminals to 
which the response is also broadcast. The set-top 
terminal which originated the request can then identify 
the response and display the program guide information 
meeting the request criteria, e.g. sporting events for 

25 the next three hours. 

Alternatively, the headend processor may sort the 
information in the database according to categories and . 
arrange the categories in a hierarchy. The headend 
processor then transmits the .hierarchy of categorically 
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sorted information as data streams in an out-of-band 
channel to set-top terminals. The data streams include a 
directory signal which provides the set-top terminals 
with a directory of the hierarchy of categorically sorted 
5 information. The set-top terminals then extract 

information from the data streams using the directory 
signal in response to user inputs indicating desired 
information . 

The present invention also encompasses a method for 

10 disseminating electronic program guide information by 

transmitting program information to set-top terminals of 
subscribers for direct display on a television set, with 
the transmitting being performed by a headend processor 
which has sorted and compiled the information from an 

15 electronic program information database maintained by a 
network service provider. 

The method of the present invention may also include 
transmitting, with one of the set-top terminals, a 
request to the headend processor for information from the 

20 database which meets pre -determined criteria. 

Preferably, the transmission includes in the request a 
designation of the set-top terminal making the request. 

In response, the following steps are executed by the 
headend processor: receiving the request; compiling a 

25 response to the request consisting of information from 
the database matching the predetermined criteria; and 
broadcasting the response to the set-top terminals with a 
designation of the set -top terminal which made the 
request . 
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The set -top terminal making the request then 
executes the following steps: identifying the response 
by recognizing the designation; extracting said response/ 
and displaying said response on a television screen. 

5 Alternatively, the method of the present invention 

may provide programming information by sorting, with the 
headend processor, the information in the database 
according to category and arranging the categories in a 
hierarchy; transmitting the hierarchy of categorically 

10 sorted information as data streams in an out -of -band 

channel; and providing with the data streams a directory 
signal which provides the set-top terminals with a 
directory of the hierarchy of categorically sorted 
information. In this embodiment, the set-top terminals 

15 then execute the steps of extracting information from the 
data streams using the directory signal in response to 
user inputs indicating desired information. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The accompanying drawings illustrate the present 

invention and are a part of the specification. Together 
with the following description, the drawings demonstrate 
and explain the principles of the present invention. 

Fig. 1 is a diagram of a system according to the 
25 pr e s ent invent i on . 

Fig. 2 is a flowchart showing the processing steps 
of a first embodiment of the present invention. 

Fig. 3 is a flowchart shqwing the processing steps 
of a second embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention will now be described with 
reference to the drawings . 
5 As shown in Fig. 1, the basic components of a 

system according to the present invention are a 
television set 102 which is connected to a set-top 
terminal 101. As will be appreciated, the functions of 
the set -top terminal could be incorporated into the 

10 television set 102 during manufacture without effect on 
the principles of the present invention. 

The set-top terminal 101 in the illustrated example 
is connected via a cable network to a cable television 
service provider. Specifically, the set-top terminal 101 

15 is connected to a central headend processor 103 

maintained by the service provider. The processor 103 
has access to a program information database 104 which is 
constantly updated with the latest television programming 
information. 

20 As will be understood, all the many subscribers to 

the network of the service provider will have individual 
television sets and set-top terminals. All of which will 
be connected to the headend processor 103 . While 
illustrated using a cable television network, it will be 

25 appreciated that the present invention could also be 
practiced with a satellite or conventional broadcast 
television network. 

The present invention takes advantage of the, higher 
band-width television networks, particularly cable 
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networks, to provide an interactive electronic program 
guide in a broadcast television environment. According 
to the principles of the present invention, the 
electronic database of program information 104 is stored 

5 at a headend facility, i.e. the service provider or cable 
television company, and is not stored locally at each 
subscriber's television set 102. 

The information in the headend database 104 is 
processed by the headend processor 103 and is compiled 

10 and transmitted over the television network to 
subscriber's television sets 102 for display. 
Accordingly, there is no need for the entire database 104 
to be transmitted and stored locally at each subscriber's 
set-top terminal 101. 

15 The headend processor 103 may provide program 

information in various formats and on various bases. For 
example, the processor 103 may provide the programming 
information on a broadcast carousel that continuously 
runs through the listing of available programs with the 

20 user being able to interactively switch to any of the 
listed programs by indicating a selection on the 
programming guide. 

Accordingly, a set-top terminal 101 or television 
component receiving the information need have only 

25 minimal processing and memory capabilities. Moreover, a 
central server acts as the headend processor 103 making 
it easier to update or correct the program information 
database 104. Therefore, the Integrity of the database 
is enhanced. 
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Alternatively, as illustrated in Fig. 2, under the 
principles of the present invention, the headend 
processor may provide a hierarchy of data streams each 
matching a particular category of programming information 

5 which can be accessed by subscribers. 

First, the program information database is compiled 
201. Then the database is sorted according to 
programming category 202. Categories of programming may 
include, for example, the next four hours of all programs 

10 available, all sporting events being televised on the 
current day, all adventure, movies being shown this 
evening . 

The program guide database 104 includes, for 
example, the program title, broadcast time and channel 

15 for each program available. The categorization or 
segmentation of the data is important in that it 
determines the minimum granularity of the database 104. 
The server operator creates the appropriate database 
segmentation rules to guide the server's operation. The 

20 operator will also support the sorting of the database by 
creating sort categories and hierarchies. 

The headend processor 103 will then create separate 
lists of the programs available in each particular 
category during a specified time period 202. These 

25 categorical listings are then arranged into the sort 

hierarchy 203, e.g. adventure movies and romance movies 
fall under a single hierarchical category of "movies." 

The network operator will then direct the server to 
partition the database components into various streams 
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for broadcast on the network. The subscribers using 
their personal equipment, e.g. a set-top terminal 101, 
can then access the stream of data containing the 
programming information desired by the subscriber 
5 directly from the headend server 103 . 

The headend processor 103 will also include a 
directory signal component that will support the set-top 
terminals 101 in accessing the database components in the 
hierarchy of broadcast data steams 204. Under the 
10 principles of the present invention, an out -of -band 
communication channel may.be used to broadcast the 
directory information to all set-top terminals 205. The 
ability to include the short-term database files with the 
directory information in the broadcast stream provides a 
15 more flexible application environment. The server and 
network operator may also provide an access control 
system that allows access to various segments of the 
database to be sold to subscribers. 

In this example, the set top terminal 101 includes 
20 the necessary hardware and software to receive the 

directory information detailing the database segmentation 
and hierarchy 206 and to use that directory information 
to navigate through the hierarchy of database segments in 
the data streams as directed by a subscriber 207. The 
25 set-top terminal 101 then displays the selected program 
information for the subscriber 208. 

In another embodiment of the present invention 
illustrated in Fig. 3, the constant sorting of the 
program information into a hierarchy of categories to 
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broadcast is replaced by an interactive data request 
system. In this embodiment, the subscriber selects from 
a list of available sort criteria, i.e. program 
categories and time periods, for which guide information 
5 is desired 301. The set-top terminal 101 includes a 

transmitter which transmits the request to the server of 
the headend processor 103 over the television network 
302. 

The headend processor 103 then receives the request 
10 303 and sorts and compiles the information requested by 
the subscriber 304, 305... The response to the request is 
provided with a code that will be recognized by the 
requesting subscriber's set-top terminal 101. The 
response is then broadcast over the out -of -band program 
15 guide information channel 306. Requests are fulfilled as 
received. 

The requesting subscriber's set-top terminal 101 
monitors the out -of -band information channel after 
transmitting the request for information 3 07 and 

20 identifies the response to its request from the data 
being transmitted over the out-of-band information 
channel 308. The set-top terminal 101 then retrieves the 
response for display to the subscriber. In this manner, 
subscribers can request individually desired searches 

25 which may be more varied and detailed than can be 

provided under the hierarchical system described above. 

The preceding description has been presented only to 
illustrate and describe the invention. It is not. 
intended to be exhaustive or .to limit the invention to 
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any precise form disclosed. Many modifications and 
variations are possible in light of the above teaching. 

The preferred embodiment was chosen and described in 
order to best explain the principles of the invention and 

5 its practical application. The preceding description is 
intended to enable others skilled in the art to best 
utilize the invention in various embodiments and with 
various modifications as are suited to the particular use 
contemplated. It is intended that the scope of the 

10 invention be defined by the following claims. 
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WHAT IS CLAIMED IS: 

1. A system for disseminating electronic program 
guide information comprising: 

5 an electronic program information database 

maintained by a network service provider; and 

a headend processor which accesses said database, 
sorts and compiles information from said database, and 
transmits said information to a set-top terminal which 

10 displays said information on a television. 

2. A system as claimed in claim 1, wherein said 
set-top terminal comprises a transmitter for transmitting 
a request to said headend processor for information from 

15 said database meeting pre-determined criteria. 

3. A system as claimed in claim 2, wherein said 
headend processor receives said request, compiles a 
response to said request from said information in said 

20 database, and broadcasts said response to said set-top 
terminal with a designation of set-top terminal which 
made the request which distinguishes said set-top 

terminal from other set-top terminals to which said 
25 response is also broadcast. 

4. A system as claimed in claim 1, wherein headend 
processor sorts said information in said database 



1/28/08, EAST Version: 2.1.0.14 



WO 99/57904 PCT/US99/09057 

15 

according to categories and arranges said categories in 
a hierarchy. 

5. A system as claimed in claim 4, wherein said 
5 headend processor transmits said hierarchy of 

categorically sorted information as data streams in an 
out-of-band channel to set-top terminals. 

6. A system as claimed in claim 5, wherein said 
10 data streams include a directory signal which provides 

said set -top terminals with a directory of said hierarchy 
of categorically sorted information. 

7. A system as claimed in claim 6, wherein said 
15 set-top terminals extract information from said data 

streams using said directory signal in response to user 
inputs indicating desired information. 

20 8. A system as claimed in claim 1, wherein said 

set-top terminal does not store in memory all the 
information from said database. 

9. A method for disseminating electronic program 
25 guide information transmitting program information to 

set -top terminals of subscribers for direct display on a 
television set, said transmitting being performed by a 
headend processor which has sdirted and compiled said 
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information from an electronic program information 
database maintained by a network service provider. 

10. A method as claimed in claim 9, further 
5 comprising transmitting with one of said set-top 
terminals a request to said headend processor for 
information from said database meeting pre -determined 
criteria. 

10 11. A method as claimed in claim 10, further 

comprising including in said request a designation of 
said set-top terminal making said request. 

12. A method as claimed in claim 10, further 
15 comprising: 

receiving said request with said headend processor; 

compiling a response to said request consisting of 
information from said database matching said 
predetermined criteria; and 
20 broadcasting said response to said set-top terminals 

with a designation of the set-top terminal which made the 
request . 

13. A method as claimed in claim 12, further 
25 comprising: 

identifying said response with said set-top terminal 
which made the request by recognizing said designation; 
extracting said response; and 

displaying said response, on a television screen. 
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14. A method as claimed in claim 9, further 
comprising sorting, with said headend processor, said 
information in said database according to category and 

5 arranging said categories in a hierarchy. 

15. A method as claimed in claim 14 , further 
comprising transmitting said hierarchy of categorically 
sorted information as data streams in an out -of -band 

10 channel. 



16. A method as claimed in claim 15, further 
comprising providing with said data streams a directory 
signal which provides said set-top terminals with a 

15 directory of said hierarchy of categorically sorted 
information. 

17. A method as claimed in claim 16, further 
comprising extracting with said set -top terminals 

20 information from said data streams using said directory 
signal in response to user inputs indicating desired 
information. 
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